package fibonacci_problem



// 其他类似的问题
// 1. 一个字符串长度为N，返回该字符串可由0与1拼成的可能性
// 设计一个递归，这个递归默认第一个字符为1开头，此后n个字符串可拼成符合要求的个数为1
// f(n-1) 开始递归则为答案
// 那 f(n) = ?
// 两总可能性，
// 1. f(n-1) 该方式是开头放1
// 2. f(n-2) 该方式是开头放0，放了零，后面必须是放1，所以是f(n-2)
// 此时该问题与斐波那契问题一样了


// 用  1*2 的 地板砖取拼 2*N面积的地板，有多少种方式将地板铺满
// 设计递归使用 f(N) 返回 铺满 2*N面积的地板，有多少种方式
// 两种可能
// 1. 左上角 1*2 的地板竖着放 f(N-1)
// 2. 左上角 1*2 的地板横着放 f(N-2)

